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Application Serial No. 09/986,241 
In the Claims 

1 .(originally presented) A method of block puncturing for turbo code based 
incremental redundancy, the method comprising the steps o£ 
coding an input data stream into systematic bits and parity bits; 
loading the systematic bits and parity bits into respective systematic and parity 

block interleavers in a column-wise manner; 
selecting a predefined redundancy; and 

outputting bits from the block interleavers in a row-wise manner in accordance 
with the selected predefined redundancy. 

2. (originally presented) The method of claim 1, wherein the outputting step 
includes mapping the bits from the systematic and parity block interleavers into a 
symbol mapping array wherein the systematic bits are mapped into the upper rows of 
the array and the parity bits are mapped into the lower rows of the array. 

3. (originally presented) The method of claim 2, wherein in the mapping step the 
upper rows of the array have a higher priority than the lower rows of the array, such 
that the systematic bits in a symbol has a higher priority than the parity bits in a 
symbol. 

4. (originally presented) The method of claim 1, wherein the outputting step 
includes outputting only those bits from the block interleavers that are unpunctured. 

5. (currently amended) The method of claim 1, further comprising the step of 
selecting a coding rate dependant upon available symbol memory as defined by the 
equation 



,N„ 



where N PmWax _ n w the maximum number of rows in the parity block interleaver that can 
be transmitted, Nsml is the total number of Soft Metric Locations provisioned at the 
user equipment, N C b is the number of code blocks, Neat is the number of columns in the 
parity block interleaver, N m is the number of rows in the parity block interleaver, N ta n 
is the number of tail bits per code block, N ARQjmfC is the number of ARQ processes 
currently defined in the-auser equipment, and given that the size of the systematic 
block interleaver is substantially fixed. 
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6. (currently amended) The method of claim 1, wherein tho choosing stepstep_of 
selecting includes implementing a redundancy version for selecting coded bits from the 
block interleavers, the redundancy version includes substeps ofi 

setting of one or more starting rows a t J for each redundancy version j , where 

/e{S,P} and a tJ ;N itm » and 

reading the coded bits from the selected starting rows in a pre-defined order and 
ratio, wherein if the end of the N iwmx _ m * interleaver is reached, reading shall continue 
from the first row of a predefined interleaver which includes one of the systematic and 
parity block interleavers. 

7. (currcntly amended) The method of claim 1, wherein the choo s ing step of 
selecting includes implementing a redundancy version for selecting coded bits from one 
of the group ofi 

setting the starting rows as the respective top rows of both the systematic and 
parity interleavers, and reading the coded bits of the systematic interleaver from its 
respective starting row to completion before the remaining coded bits are read from 
the parity interleaver starting at its respective starting row; 

setting the starting row as Np^^JA of the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as N Ptmaxro Jl for the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as 3 x N Prma x_m>/* for the parity interleaver, and reading 
the coded bits from the parity interleaver starting at its starting row; 

setting the starting rows as the top row of the parity interleaver and Ns J7Ta x_rvJ2 
for the systematic interleaver, and reading the coded bits equally from the systematic 
and parity interleaver starting at its their respective starting rows; 

setting the starting rows as N Ptmax ^4 for the parity interleaver and 3 x 
N s ,max _mJ4 for the systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; 

setting the starting rows as the top row of the systematic interleaver and 
N Pttmxx raJl for the parity interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; and 
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* 

setting the starting rows as 3 x Np^axn*/* for the parity interleaver and 
N s ,max_fvJ^ for the systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows. 

8. (originally presented) A method of block puncturing for turbo code based 
incremental redundancy, the method comprising the steps o£ 

turbo coding an input data stream into systematic bits and parity bits; 
loading the systematic bits and parity bits into respective systematic and parity 

block interleavers in a column-wise manner, 
selecting a predetermined redundancy; and 

mapping the bits from the systematic and parity block interleavers into a symbol 
mapping array in a row-wise manner in accordance with the selected redundancy, 
wherein the systematic bits are mapped into the upper rows of the array and the parity 
bits are mapped into the lower rows of the array. 

9. (originally presented) The method of claim 8, wherein in the mapping step the 
upper rows of the array have a higher priority than the lower rows of the array, such 
that the systematic bits in a symbol has a higher priority than the parity bits in a 
symbol. 

10. (originally presented) The method of claim 8, wherein the outputting step 
includes outputting only those bits from the block interleavers that are unpunctured. 

1 1 .(currently amended) The method of claim 8, further comprising the step of 
selecting a coding rate dependant upon available symbol memory as defined by the 
equation 



N$ML ffiw ^iail 

2xN CB xN CBl xN ABQ ^ 2xN CM l^N^N^ 



J 



where N Ptmax _ rtW the maximum number of rows in the parity block interleaver that can 
be transmitted, N$ml is the total number of Soft Metric Locations provisioned at the 
user equipment, Ncb is the number of code blocks, N co t is the number of columns in the 
parity block interleaver, N WM , is the number of rows in the parity block interleaver, N ta a 
is the number of tail bits per code block, N A RQj>mc is the number of ARQ processes 
currently defined in the-ajiser equipment, and given that the size of the systematic 
block interleaver is substantially fixed. 
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12. (currently amended) The method of claim 8, wherein the choosing s tep_of 
selecting includes implementing a redundancy version for selecting coded bits from the 
block interleaves the redundancy version includes substeps of: 

setting of one or more starting rows a f J for each redundancy version j , where 

/e{S,P} and a u e{l, —,^ mts and 

reading the coded bits from the selected starting rows in a pre-defined order and 
ratio, wherein if the end of the N §jamKjml * interleaver is reached, reading shall continue 
from the first row of a predefined interleaver which includes one of the systematic and 
parity block interleavers. 

13. (currently amende) The method of claim 8, wherein the choosin g-step_of 
selecting includes implementing a redundancy version for selecting coded bits from the 
systematic and parity interleavers from one of the group of: 

setting the starting rows as the respective top rows of both the systematic and 
parity interleavers, and reading the coded bits of the systematic interleaver from its 
respective starting row to completion before the remaining coded bits are read from 
the parity interleaver starting at its respective starting row; 

setting the starting row as N PimMtxm /4 of the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as N Pimaxnm /l for the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as 3 x NpjmjoJ^ for the parity interleaver, and reading 
the coded bits from the parity interleaver starting at its starting row; 

setting the starting rows as the top row of the parity interleaver and Ns tmaxro j2 
for the systematic interleaver, and reading the coded bits equally from the systematic 
and parity interleaver starting at its their respective starting rows; 

setting the starting rows as N Ptmaxnw /A for the parity interleaver and 3 x 
A^wor nm/4 for the systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; 

setting the starting rows as the top row of the systematic interleaver and 
N pmax reJl for the parity interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; and 
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setting the starting rows as 3 x N Ptmtann /4 for the parity interleaver and 
Nsjnax_n*/4 for the systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows. 

14. (originaIly presented) A turbo coder with block puncturing for incremental 
redundancy, comprising: 

a channel coder operable to code an input data stream into systematic bits and 
parity bits; 

a first interleaver coupled to the channel coder, the first interleaver operable to load 

the systematic bits and parity bits into respective systematic and parity block 

interleavers in a column-wise manner; 
a redundancy version selector coupled to the first interleaver, the redundancy 

version selector operable to select a predefined redundancy; 
a bit priority mapper coupled to the redundancy version selector, the bit priority 

mapper operable to map bits from the block interleavers in a row-wise manner 

in accordance with the selected predefined redundancy. 

15. (originally presented) The coder of claim 14, wherein bit priority mapper maps 
the bits from the systematic and parity block interleavers into a symbol mapping array 
wherein the systematic bits are mapped into the upper rows of the array and the parity 
bits are mapped into the lower rows of the array. 

16. (originally presented) The coder of claim 14, wherein the upper rows of the 
symbol mapping array have a higher priority than the lower rows of the array, such that 
the systematic bits in a symbol has a higher priority than the parity bits in a symbol 

17. (currently amended) The coder of claim 142, wherein the first interleaver 
outputs only those bits from the block interleavers that are unpunctured. 

18. (currently amended) The coder of claim 14, further comprising a symbol 
memory, and wherein the redundancy version selector also selects a. coding rate 
dependant upon available symbol memory as defined by the equation 



raw 

J 



where N p ,aax_m the maximum number of rows in the parity block interleaver that can 
be transmitted, A^. is the total number of Soft Metric Locations provisioned at the 
user equipment, No* is the number of code blocks, N eot is the number of columns in the 
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parity block interleaver, TV^ is the number of rows in the parity block interleaver, N iat } 
is the number of tail bits per code block, Narq^wc is the number of ARQ processes 
currently defined in the-auser equipment, and given that the size of the systematic 
block interleaver is substantially fixed. 

19. (originally presented) The coder of claim 14, wherein the predefined 
redundancy comprises a redundancy version for the coded bits of the block interleaves 
wherein the redundancy version sets one or more starting rows a tJ for each 

redundancy version j , where ie{S,P} and a f J e {!,••*, N l mn ^ and reads the 

coded bits from the selected starting rows in a pre-defined order and ratio, wherein if 
the end of the N tmax ^ * interleaver is reached, reading shall continue from the first 

row of a predefined interleaver which includes one of the systematic and parity block 
interleaves 

20. (originally presented) The coder of claim 14, wherein the predefined 
redundancy comprises a redundancy version for the coded bits of the systematic and 
parity interteavers selected from one of the group of: 

set the starting rows as the respective top rows of both the systematic and 
parity interteavers, wherein the coded bits of the systematic interleaver are read from 
its respective starting row to completion before the remaining coded bits are read from 
the parity interleaver starting at its respective starting row; 

set the starting row as N p>maxruu /4 of the parity interleaver, wherein the coded 
bits are read from the parity interleaver starting at its starting row; 

set the starting row as N Ptmax ro J2 for the parity interleaver, wherein the coded 
bits are read from the parity interleaver starting at its starting row; 

set the starting row as 3 x N pjBax ro JA for the parity interleaver, wherein the 
coded bits are read from the parity interleaver starting at its starting row; 

set the starting rows as the top row of the parity interleaver and N s ,mnx ™J2 for 
the systematic interleaver, wherein the coded bits are read equally from the systematic 
and parity interleaver starting at its their respective starting rows; 

set the starting rows as N p ,max_rwA for the parity interleaver and 3 x Ns,max_roJ4 
for the systematic interleaver, wherein the coded bits are read equally from the 
systematic and parity interleaver starting at their respective starting rows; 
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set the starting rows as the top row of the systematic interleaver and N p , ma x_mJ2 
for the parity interleaver, wherein the coded bits are read equally from the systematic 
and parity interleaver starting at their respective starting rows; and 

set the starting rows as 3 x N Ptmax mJA for the parity interleaver and Ns,max_roJ4 
for the systematic interleaver, wherein the coded bhs are read equally from the 
systematic and parity interleaver starting at their respective starting rows. 
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